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(57) Abstract: The invention concerns a digital data com- 
pression encoder, characterized in that it comprises: an input 
for a first data flow (S H ), and a second data flow (S L ), an en- 
coding module, matching symbols of the first data flow and 
code words, wherein, for certain symbols, there exist several 
words, called redundant, corresponding to the same symbol, 
and a processing module for encoding the symbols of the first 
data flow based on the correspondence, by selecting among 
the redundant words, on the basis of at least part of the sec- 
ond data flow. 

(57) Abrege : U invention concerne un codeur de 
compression de donnees numeriques, caracterise' en ce qu'il 
comprend: une entree pour un premier flux de donnees 
(S H ), et un second flux de donnees (S L ), un module de 
codage, etablissant une correspondance entre des symboles 
du premier flux de donnees et des mots de code, ou, 
pour certains symboles, il existe plusieurs mots, dits 
redondants, correspondant au meme symbole, et un module 
de traitement pour coder les symboles du premier flux de 
donnees d'apres la correspondance, en choisissant parmi 
les mots redondants, en fonction d'une partie au moins du 
second flux de donnees. 
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Compression de donnees num£riques robuste au bruit de transmission 

1/ invention concerne la compression de donnees numeriques, notamment pour des signaux 
5 multimedia (audio, image, video, parole), et la transmission robuste de ces donnees sur des 
reseaux bruites, tels que des r6seaux sans fiis, des communications mobiles. 

Pour reduire le debit de transmission des donnees numSriques, on les comprime, en 
cherchant a s'approcher du maximum theorique que les specialistes appellent "Pentropie du 
1 0 signal". Pour cela, on utilise souvent des codes statistiques aussi appeles codes a longueurs 
variables, par exemple les codes de Huffman. Ces codes ont neanmoins P inconvenient d'etre 
tres sensible aux erreurs de transmission. L' inversion de un bit peut conduire a une 
desynchronisation du decodeur, qui a pour consequence un decodage errone de toutes les 
donnees qui suivent la position du bit errone. 

15 

Les solutions actuelles de compression, transmission et decompression de signaux 
multimedia sur reseau, sur lesquelles on reviendra, se fondent sur Phypothese qu'une 
certaine qualite de service du transport des donnees est garantie. En d'autres termes, elles 
supposent que les couches de transport et de liaison, en s'appuyant sur P utilisation de codes 
2 0 correcteurs, vont permettre d' atteindre un taux d'erreur residuel quasi nul (c'est-a-dire vu par 
Papplication de compression et de decompression). Mais cette hypothese de taux d ! erreur 
residuel quasi nul n ! est plus vraie lorsque les caracteristiques des canaux varient dans le 
temps (canaux non stationnaires), notamment dans les r6seaux sans fil et mobiles, et pour 
une complexite du code de canal realiste. En outre, Pajout de redondance par codes 

2 5 correcteurs d 'erreurs conduit k reduire le debit utile. 

Le besoin se fait done sentir de solutions qui soient robustes au bruit de transmission, e'est 
k dire qui soient peu affectees par les erreurs de bits induites par ce bruit d'une part et qui 
permettent une utilisation optimale de la bande passante (e'est a dire de la capacite) du 

3 0 reseau d'autre part. 

La pr£sente invention vient proposer des avanc6es en ce sens. 
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Selon un aspect de rinvention, il est propos6 un codeur de compression de donn6es 
numeriques, qui comprend: 

- une entree (physique ou non) pour un premier flux de donnees, et un second flux de 
donnees, 

5 - un module de codage, 6tablissant une correspondance entre des symboles du premier flux 
de donnees et des mots de code, ou, pour certains symboles, il existe plusieurs mots, dits 
redondants, correspondant au meme symbole, et 

- un module de traitement pour coder les symboles du premier flux de donnees d'apres la 
correspondance, en choisissant panni les mots redondants, en fonction d'une partie au moins 

10 du second flux de donnees. 



Selon differents autres aspects: 

- les mots de code peuvent Stre de longueur fixe, 

- le module de traitement comprend: 

1 5 . une fonction de calcul de la capacite de multiplexage courante du premier flux de 

donnees, au vu de la table de codage, et 

. une fonction d'extraction, dans le second flux de donnees, d'une partie multiplexee, 
determinee d'apres la capacite de multiplexage courante, pour etre portee par lesdits 
mots redondants. 

20 - le codeur comprend une transformation d*un flux binaire en un flux de variable multi- 
valuee, en particulier en utilisant les transformations d6crites dans la table C ci-apres. 

- en variante, le codeur comprend une transformation d'un flux binaire en un flux de variable 
multi-valuee, en particulier en utilisant vine d6composition euclidienne generalis6 a partir 
d'une variable globale donnee par la relation (E9) decrite ci-apres. 

25 

Selon une premiere variante : 

- le module de codage comprend une table de codage et le module de traitement comprend: 

- une fonction de lecture d'une capacite de multiplexage de chaque symbole courant 
du premier flux de donnees au vu de la table de codage, et 
30 - une fonction d'extraction d'une partie du second flux de donnees determinee 

d f apr6s la capacite de multiplexage, pour etre portee par lesdits mots redondants, 

- la table de codage comprend pour chaque symbole, un nombre de mots de code associe 
6gal a une puissance de 2. 
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Selon une deuxieme variante : 

- le module de codage comprend un arbre binaire de codage contenant, pour chaque symbole 
du premier flux de donn6es, me premiere partie de mot de code, de longueur variable et 
inferieure a une longueur maximale, et le module de traitement comprend: 

5 - une fonction de calcul de la capacite de multiplexage pour chaque symbole courant 

du premier flux de donn6es au vu de la premiere partie de mot de code de chaque 
symbole, 

- une fonction d'extraction d'une partie du second flux de donnees determinee 
d'apres la capacite de multiplexage, pour etre port6e par lesdits mots redondants. 

10 - en variante, chaque symbole comprend une sequence de symboles. 

Selon une troisieme variante : 

- chaque symbole comprend une s6quence de symboles, et le module de codage comprend 
un codeur arithmetique propre a calculer, pour une sequence de symboles du premier flux 

15 de donnees, une premiere partie de mot de code, de longueur variable et inferieure a une 
longueur maximale; le module de traitement comprend: 

- une fonction de calcul de la capacite de multiplexage pour chaque symbole courant 
du premier flux de donnees au vu de la premiere partie de mot de code de chaque 
symbole, 

20 - une fonction d'extraction d'une partie du second flux de donnees determinee 

d'apres la capacite de multiplexage pour chaque symbole, pour etre portee par lesdits 
mots redondants. 

Dans la deuxieme et troisieme variante, ladite partie du second flux de donnees est 
2 5 concatenee a la premiere partie de mot de code jusqu'a la longueur maximale du mot de 
code. 

De maniere generate: 

- le second flux de donnees est prealablement encode. 

30 - le reste du second flux de donnees est concatene aux donn6es transmises. 

L'invention vise egalement un dScodeur, propre a effectuer les operations inverses ou 
reciproques de celle du codeur, dans ses differents aspects. 
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L ! invention vise encore un precede de compression de donnees numeriques, qui comprend 
les etapes suivantes: 

a. etablir une correspondance entre des symboles du premier flux de donnees et des 
mots de code, ou, pour certains symboles, il existe plusieurs mots, dits redondants, 

5 correspondant au meme symbole, et 

b. coder les symboles d'un premier flux de donnees d'apres l'6tape a., en choisissant 
parmi les mots redondants, en fonction d'une partie au moins d'un second flux de 
donnees. 

10 Ce procede peut integrer les autres aspects du codage. 

Enfin, 1 'invention vise 6galement le procedS de decompression de donnees numeriques, 
comprenant les etapes reciproques de celles du procede de compression. 

1 5 D'autres caracteristiques et avantages de l'invention apparaitront k l'examen de la description 
detaillee ci-apres, et des dessins annexes, sur lesquels : 

- la figure 1 illustre de fagon schematique un proced6 de creation de codes, 

- la figure 2 est un diagramme formant vue generate du processus d'encodage dans sa 
variante principale, 

20 - la figure 2A illustre un exemple simplifie de code multiplexe, a quatre elements, 

- la figure 3 illustre un premier mode de realisation d T un processus detaille d ! encodage, 

- la figure 4 illustre une variante de realisation du processus de la figure 3, 

- la figure 5 illustre un exemple de creation d'une capacite de stockage par Tattribution de 
plusieurs mots de code a un symbole, un flux de donnees q pouvant etre conjointement 

25 stocke, et 

- la figure 6 ou table C illustre des transformations utilisees dans un exemple oii le parametre 
f v est egal h 5, 

- la figure 7 illustre un autre exemple simplifie de code multiplexe a quatre elements, 

- la figure 8 illustre un processus d'encodage gen6ral des figures 3 et 4, 

30 - la figure 9 illustre un deuxieme mode de realisation d'un processus detaille d'encodage, 

- la figure 10 illustre une table de resultat d'une premiere variante du deuxieme mode de 
realisation du processus d f encodage selon la figure 9, 
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-la figure 11 illustre un diagramme formant vue generale d'une deuxieme variante du 
deuxieme mode de realisation du processus d f encodage selon la figure 9 

- la figure 12 un diagramme formant vue generale d'une troisieme variante du deuxieme 
mode de realisation du processus d'encodage selon la figure 9, 

5 En outre: 

- Tannexe 1 contient des expressions utilisees dans la presente description, et 

- rannexe 2 contient des algorithmes en langagenaturel utilises dans la pr6sente description. 

Les dessins et les annexes h la description comprennent, pour Fessentiel, des elements de 
10 caractere certain. lis pourront done non seulement servir a mieux faire comprendre la 
description, mais aussi contribuer a la definition de l'invention, le cas echeant. 

De maniere generale, un systeme de compression de signaux multimedia (image, video, 
audio, parole) fait appel a des codes statistiques aussi appeles codes a longueurs variables. 
15 Ceux-ci permettent d'obtenir des debits approchant ce que les specialistes appellent 
'Tentropie du signal". Les codes les plus utilises dans les syst&mes existants (en particulier 
dans les standards) sont les codes de Huffman qui ont ete dScrits dans Pouvrage suivant : 
D.A. Huffman : "A method for the construction of minimum redundancy codes", Proc. IRE, 
40 (1951), p.1098-1101. 

20 

Plus r6cemment, on a vu un regain d'interet pour les codes arithmetiques en raison de leurs 
performances accrues en terme de compression. lis permettent en effet de decoupler le 
processus d'encodage du mod&le suppose de la source. Ceci permet aisement dHitiliser des 
modules statistiques d'ordre sup^rieur. Ces codes arithmetiques ont 6t6 decrits dans des 

2 5 ouvrages tels que 

- J J. Rissanen "Generalized kraft inequality and arithmetic", IBM J.Res. Develop., 20:198- 
203, Mai 1976 

- JJ. Rissanen, "Arithmetic Coding as number representations", Acta Polytech. Scand. 
Math., 31:44-51, Decembre 1979 

3 0 ainsi que dans des brevets americains US 4 286 256, US 4 467 317, US 4 652 856. 

Jusque recemment, la conception des systemes de compression se faisait en supposant une 
qualite de service transport garantie. On supposait en effet que les couches inferieures du 
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modele OSI incorporent des codes correcteurs d'erreurs garantissant un taux d 'erreur residuel 
vu de ^application quasi-nul. 

Les codes & longueurs variables pouvaient done etre largement utilises malgre leur forte 
sensibility au bruit de transmission. Toute erreur dans le train binaire peut engendrer une de- 
synchronisation du decodeur et done une propagation des erreurs sur la suite des 
informations decodees. 



Pour pallier ce probl&me de propagation, les standards de premieres generations (H.261, 
10 H.263, MPEG-1, MPEG-2) ont incorpore dans la syntaxe du train binaire transmis des 
marqueurs de synchronisation. Ce sont des mots de code longs (16 ou 22 bits constitues 
d'une suite de 15 ou 21 bits a T suivis d*im '0} non emulables par des erreurs se produisant 
sur les autres mots de code et qui peuvent done etre reconnus par le decodeur avec une 
probability proche de T. 

15 

Cela conduit a structurer le train binaire en paquets delimites par ces marqueurs de 
synchronisation. Cela permet de confiner la propagation des erreurs au sein du paquet. 
Cependant si une erreur intervient en debut de paquet la suite du paquet peut etre perdue. En 
outre, la periodicite de ces marqueurs de synchronisation doit Stre restreinte pour eviter une 
20 perte trop grande en efficacite de compression. 



Cette hypothese de taux d ! erreur residuel quasi nul n'est plus vraie dans les reseaux sans fil 
et mobiles, dont les caracteristiques des canaux varient dans le temps (canaux non 
stationnaires). Ce taux d ! erreur residuel vu par le decodeur des signaux de source est souvent 
2 5 loin d'etre negligeable. 



Les nouveaux standards ( H.263+ et MPEG-4) ont alors fait appel a des codes h longueurs 
variables reversibles (RVLC). La particularity de ces codes est qu'ils peuvent etre decodes 
du premier vers le dernier bit d f un paquet, et, a l'inverse, du dernier vers le premier bit du 
3 0 paquet. 

Si une erreur s'est produite en milieu de paquet, cette symetrie du code permet de confiner 
la propagation des erreurs sur un segment en milieu de paquet au lieu de la propager jusqu'a 
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la fin du paquet delimit6 par un marqueur de synchronisation. Cependant, la symetrie du 
code engendre une perte en efficacite de compression par rapport h un code de Huffman de 
l'ordre de 10 %. En outre les codes a longueurs variables reversibles n'evitent pas 
completement le probleme de propagation des erreurs : si une erreur se produit en d6but et 
5 en fin de paquet, tout le paquet risque d'etre errone. 

La conception de codes qui soient a la f ois performants en compression (i.e., qui permettent 
d'approcher Tentropie de la source), tout en Stant robustes au bruit de transmission, constitue 
done un enjeu important, notamment pour les futurs sy stemes de communication multimedia 
10 (image, video, audio, parole) mobiles. Pour ces sy stemes de nouveaux standards sont h 
Tetude a la fois au sein de 11TXJ (International Telecommunication Union) et de 11SO 
(International Standard Organization), 

Bien que les standards occupent une place preponderate dans le secteur des telecommuni- 
15 cations, une telle famille de codes peut aussi trouver des applications sur des marches de 
niche faisant appel a des solutions proprietaires. 

De fagon generale, les procedes de compression de donnees numeriques proposes ci-apres 
sont mis en oeuvre par un codeur de compression de donnees num6riques selon Finvention 
2 0 comprenant une module de codage et un module de traitement 

Plus specifiquement, le module de codage etablit une correspondance entre des symboles 
d'un premier flux de donnees et des mots de code, ou, pour certains symboles, il existe 
plusieurs mots, dits redondants, correspondant au meme symbole. De maniere generale, un 
2 5 module de codage peut etre toute forme de stockage presentant la correspondance definie 
ci-dessus, toute forme de representation de cette correspondance ou toute f onction de codage 
calculant cette correspondance. Ainsi, a titre d ? exemple seulement, le module de codage 
peut etre une table de codage, un arbre de codage ou un codeur arithmetique suivant les 
procedes de compressions detailles ci-aprds. 

30 

Le module de traitement met en oeuvre les etapes des procedes de compression de donnees 
k partir du premier flux de donnees et d'un second flux de donnees et du module de codage. 
Le module de traitement comprend des fonctions propre & realiser certaines 6tapes des 
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procedes et peut comprendre une transformation d'un flux binaire en un flux de variable 
multi-valuee. Ces f onctions comprennent une f onction de calcul ou de lecture d'une capacite 
de multiplexage liee au premier flux de donnees, une fonction d'extraction d'une partie du 
second flux de donnSes. Ces fonctions seront plus particulierement developpSes dans la suite 
5 de la description. De fagon symetrique, les procedes de decompression de donnees sont mis 
en oeuvre par un decodeur selon l'invention. 

De fagon generate, le procede decrit ci-apres consiste a creer des codes de longueur fixee 
pour les donnees de source importantes (flux s H ), en attribuant plusieurs mots de codes h 
10 chaque realisation possible de cette source. 

Ainsi, pour transmettre un symbole, il est possible de choisir parmi les differentes 
representations possibles de celui-ci. Ce choix, qui est une variable multi-valuee, definit une 
capacite de stockage qui va pouvoir etre utilisee pour transmettre conjointement d f autres 
15 donnees (cf. exemple de la figure 5 detaillee ci-apres). Ce sont les donnees d'importance 
moindre, representees par un flux note s^, qui vont etre representees via la representation 
multiple des symboles. 

La figure 1 presente le procede de creation de ces codes, plus precisement le procede de 
2 0 creation de codes multiplexes. 

A T6tape 100, la source importante, s H , prend ses valeurs dans un alphabet h. Q elements, 
qui peut etre defini par V expression (El) en annexe. La loi [X de probabilite d ! apparition des 
symboles sur cet alphabet est supposee connue. On note [Ij la probabilite associee au 
2 5 symbole % de Talpbabet de la source s H , comme represents par Texpression (E2). 

Le procede de creation des codes, represents sur la figure 1, peut ensuite se decomposer en 
2 etapes principales: 

- Pour chaque symbole % , choix du nombre Nj de mots de code affectes a ce symbole, 
30 - Allocation des mots de codes aux symboles. 

La premiere etape consiste en une selection des param&tres de codes c et (N s ) d6composee 
en differentes etapes 120, 130, 140 et 150. 
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A Petape 120-1, un parametre c de longueur de mot de code, en nombre de bits, est choisi. 
Dans une premiere realisation (en reference aux figures 2A et 5), le parametre c prend la 
valeur c = 4, Dans une autre realisation (en reference aux figures 2B, 7 et 10), le parametre 
c prend la valeur 3. Ceci definit 2 C mots de codes a P6tape 120-2, a repartir entre les 
5 symboles de 1 'alphabet A. 

En fonction des valeurs possibles de la probability fJt| a Petape 130-1, on partitionne 
Tensemble des symboles de Palphabet A en deux sous-ensembles A^ et A M respectivement 
a PStape 130-2 et k P6tape 130-3. Le premier est Pensemble des symboles % dont la 
1 0 probability Jij est inferieure ou egale k 1 /2 C , le second est son complementaire dans A. Les 
cardinaux de ces ensembles sont notes respectivement et Q M . 

A P6tape 140, la loi de probability p, sur les symboles de A M est alors calculee. EUe est 
donnee par Pexpression (E3). 

15 

A Petape 150-1, le nombre de mots de codes par symbole est alors choisi de maniere k 
verifier approximativement Pexpression (E4), sous la contrainte de Pexpression (E5) pour 
le sous-ensemble A M . Dans ce but, un algorithme classique d'optimisation peut etre utilis6. 
A Petape 150-2, le nombre de mots de codes par symbole est determine pour Tensemble des 

2 0 symboles de Palphabet A, 

Dans une variante du procede de creation des codes, comprenant les 6tapes 120, 130, 140 
et 150, une etape additionnelle est ajoutee apres Petape 150, et les etapes 120-1 et 150-1 se 
declinent respectivement sous la forme suivante, 

25 

Soient f x = 2, f 2 = 3, f 3 = 5 f v , les V premiers nombres premiers. En plus du parametre c 
a Petape 120-1, un nombre premier f v est egalement choisi parmi ces nombres premiers. 

A Petape 150-1, on procSde de la meme maniere, mais en ajoutant une contrainte 

3 0 suppiymentaire de Petape 150-11 pour le choix du nombre de mots de code Nj associes k 

chaque symbole : la dy composition en facteurs premiers de tous les N { ne doit pas contenir 
de facteur premier superieur a f v . 
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Apres Y etape 150-1, la decomposition en facteurs premiers de chaque N a est alors effectuee, 
et on calcule pour tout Nj le nombre de fois que chaque facteur premier ^ , avec 1 <> j £ v, 
apparait dans cette decomposition. Ce nombre est note 0^ , oil i indexe le symbole a { 
consid6re et j indexe le nombre premier fj consid6re. La correspondance entre a t et les 
5 nombres a u ...GC, vV peut etre stockee dans une table dite "table alpha". 

L'etape additionnelle consiste en une allocation des mots de codes aux symboles. Cette etape 
se decompose en differentes etapes 160 et 180 developpees ci-apres. 

10 A L'£tape 160, un etiquetage binaire (0000, 0001, . . .) des symboles ranges selon, a titre 
d'exemple uniquement, un ordre lexicographique est realise. Ceci permet d'affecter aux 
differents symboles Nj de mots de codes, le parametre N, etant un entier determine a Tetape 
precedente (150-2). L'ensemble des mots de codes ainsi associes a un symbole aj est appele 
classe d'equivalence de % , et notee Q a Tetape 180. 

15 

On associe alors aux mots de codes de chaque classe d'equivalence une valeur entre 0 et N s 
-1, appelee ici etat. Cette valeur identifie le mot de code au sein de la classe d'equivalence. 

Ainsi, a chaque mot de code q est associe un symbole z { et une variable d'etat comprise entre 
20 0 et Nj - 1, comme illustre par Texpression (E6). 

Un exemple de code ainsi construit est donne dans la table A, figure 2A pour f v = 5 et c= 4. 
La table A comprend pour chaque symbole % de la colonne 13-A, une colonne 11-A 
comprenant les classes C i? une colonne 12-A comprenant les mots de code associes a chaque 
25 classe, une colonne 14-A comprenant les nombres Nj de mots de code par classe, une 
colonne 15-A comprenant les probabilites \l { associe a chaque classe, une colonne 16-A 
comprenant un etat q de chaque mot de code d'une classe. Dans cet exemple, les symboles 
2l x comprennent 4 elements de Talphabet. 

30 Une variante de code construit est donn6e dans la table B, figure 2B pour f v = 2 et c = 3. 
Cette table B definit un code multiplexe binaire, c'est-a-dire un code multiplexe tel que pour 
tout symbole ai, le cardinal Nj de la classe d'equivalence associ6 est une puissance entiere 
de 2. En notant 1 £ cette puissance, le cardinal N { de la classe d'6quivalence verifie E(ll). La 
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table B comprend pour chaque symbole aj de la colonne 13-B, une colonne 11-B comprenant 
les classes Q, une colonne 12-B comprenant les mots de code associes a chaque classe, une 
colonne 14-B comprenant les nombres N { de mots de code par classe. Dans cet exemple, la 
variable d'etat q n'existe pas mais d' autres indications sont precisSes et leur utilite sera plus 
5 largement comprise h la lecture de la description : une colonne 15-B comprend les 
probabilites \i { associees chacune a une classe, une colonne 18-B comprend un nombre Di 
de bits pouvant etre stockes, Di etant associe a chaque classe, une colonne 17-B comprend 

unjeu U i de Dibits pour chaque mot de code d'une classe. Dans cet exemple, les symboles 

^ comprennent 4 Elements de F alphabet avec i prenant les valeurs de 1 h 4. 

10 La condition (Ell) sur les cardinaux des classes d 'equivalence mene au fait que le choix d*un 
mot de code au sein dHine classe d'equivalence permet de stocker un nombre de bit entier 
egal au logarithme en base 2 du cardinal de la classe d'equivalence. Ce nombre de bits Di 
peut done s'ecrire selon (E12). Di represente une capacite de multiplexage d'un symbole 
donne. Les tables A et B sont des tables de codage, appel6es aussi tables de mots de code 

15 multiplexes ou table de code multiplexe. 

Selon une troisieme variante de realisation, un code multiplexe binaire peut egalement etre 
construit a partir d'un arbre binaire de codage associe a un prefixe de mot de code, ce pr6fixe 
6tant de longueur variable et inferieure k une longueur maximale etant la hauteur de F arbre, 

2 0 tel que le code de Huffman presente sur la figure 7. La relation "inferieure" est a prendre 
dans le sens "inferieur ou egal". L'arbre se divise d'abord en deux branches prenant 
respectivement la valeur 1 et la valeur 0. De maniere recurrente, chaque branche de Fairbre 
est divisee en deux branches prenant respectivement la valeur 0 et la valeur 1. Le parametre 
c est donne par la hauteur de F arbre, e'est-a-dire par la longueur du prefixe le plus long 

2 5 (dans Fexemple c = 3) de Farbre. Une classe d'Squivalence Q est definie par un ensemble 
de mots de code de longueur fixe ayant chacun une premiere partie en commun, appelee 
prefixe commun. Ce prefixe commun est la partie du mot de code a longueur variable 
utilisee pour repr6senter le symbole aj et symbolisee sur la figure 7 par le trajet forme par les 
branches successives en trait plein. Pour certains trajets en trait plein representant un 

30 symbole a ( , il reste un certain nombre de trajet en trait tirete representant chacun vine 
deuxieme partie du mot de code appelee suffixe. Le suffixe d'un mot de code definit le jeu 
de bit Ui comme indiqu£ sur la figure par une flSche. 



WO 2004/012339 PCT/FR2003/002245 

12 

Ainsi, Tarbre de codage est defini comme un module de codage, mettant en correspondance 
les symboles du flux de donnees prioritaire et des mots de code, ou, pour certains symboles, 
il existe plusieurs mots, dits redondants, correspondant au meme symbole. Ces mots de code 
sont de longueur fixe et comprennent vine premiere et une deuxieme partie de mot de code, 
5 par exemple un prefixe et un suffixe de longueurs variables. Dans une variante, la premifere 
et la deuxieme partie de mot de code peuvent corresponds respectivement au suffixe et au 
prefixe du mot de code, De maniere plus generate, un mot de code peut comprendre 
plusieurs parties de code. 

1 0 Les figures 2 et 3 illustrent le procedS de codage, appele egalement d'encodage. 

Le processus d'encodage se decompose de la maniere suivante: 

- etapes 1: le flux de donnees d'importance moindre S L de Tetape 1-1 est encode en une suite 
1 5 binaire b = (b x , b 2 , b^ ) en utilisant un encodage reversible a Petape 1-2. A cet effet, un 

codeur reversible de type Huffman ou codeur arithmetique (non restrictif) peut Stre utilise. 
Cela aboutit a la generation dhine suite de bits, notee b a Petape 1-3. 

- etapes 2 : de la sequence de symboles s x , s 2 , ... , du flux s H a Petape 2-1 et de la lecture 
20 de table des mots de code multiplex6s a P6tape 2-2, on deduit les valeurs n x , n^ , 

associees a Petape 2-3. Par exemple, pour un symbole s 1 correspondant au symbole aj d'une 
table de mots de codes multiplexes, n x prend la valeur de Nj correspondant a la realisation 
du symbole a^ 

25 - etapes 3: on en deduit la valeur A, ici selon Pexpression (E7) a Tetape 3-1. On calcule le 
nombre K' B de bits qui vont pouvoir etre stock6s en utilisant la redondance intrinseque des 
codes multiplexes, selon Pexpression (E8) a Petape 3-2. Ce nombre K' B de bits represente 
la capacit6 de multiplexage du flux s H pour ce processus d'encodage. 

3 0 - etapes 4: ^ condition que K B <K B , & Tetape 4-1, K' B bits du flux b, par exemple les K B 
derniers bits du flux b (etapes 4-2, 4-3) sont utilises pour calculer (etape 4-4) un entier long 
Y (etape 4-5), donn6 ici par la relation (E9). Ceci correspond a la transformation des K B 
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derniers bits du flux binaire en une variable globale. Si la condition K|j<K B > n'est pas 
verifi€e a V etape 4-1, le proced€ reprend a F6tape 2-1 en reduisant la valeur K H (6tape 4-11). 

- etapes 5 : la valeur y permet alors de calculer les etats q t , 1 £ t £ K H (etape 5-2), en 
5 utilisant par exemple une methode de decomposition euclidienne generalisee (etape 5-1), 

comme illustre dans ralgorithme (Al) annexe. II s'agit d'une generation de flux d'etats q t , 
q t etant une variable multivaluee. 

- etapes 6 : pour tout t tel que 1 £ t <, K H , la connaissance du symbole Sj et de l'etat q t 
1 0 calcule a Tetape precedente permet de choisir le mot de code dans la table des mots de codes 

multiplexes (etape 6-1). On obtient le flux multiplex6 m comprenant les mots de code m x 
a (etape 6-2). 

- etapes 7 : les Kb - K' B bits du flux d'importance moindre (6tape 7-1) sont alors concatenes 
15 a la sequence de mots de codes multiplexes prec£demment construite (etape 7-2) pour 

former le flux transmis (6tape 7-3). 

Au moins T etape 3 est mise en oeuvre par la fonction de calcul du module de traitement. Les 
etapes 4, 5 et 6 au moins sont raises en oeuvre par la fonction d'extraction du module de 
2 0 traitement. 

De fagon generate* pour un proced6 d'encodage, un processus de dficodage associe est 
effectu6 en procedant aux operations inverses de celles de Tencodage. 

2 5 Une variante du precede d'encodage est illustree sur la figure 4 et permet d ! eviter les calculs 
sur entiers longs. La variante du processus d'encodage se decompose de la maniere suivante: 

- etapes 21 : elles conespondent aux etapes 1 de la figure 3. 
30 - etapes 22 : elles correspondent aux Stapes 2 de la figure 3. 

- etapes 23: le nombre total de fois ou chaque facteur premier ^ apparait dans Tensemble des 
decompositions en f acteurs de la sequence de variables ^ est alors d6termin6e k partir de la 
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table dite "alpha" (Stapes 23-1 et 23-2). II est not6 dj dans la suite, et repr6sente le nombre 
de variables ^-valuees qui peuvent etre multiplexees avec le flux s H . Ainsi, pour chaque 
facteur premier fj, dj repr6sente la somme des (X^ de la sequence de variables iv 

5 - etapes 24 : on choisit alors les transformations qui vont etre utilisees pour transformer le 
train binaire en ces variables fj-valuees (etape 24-1). Ces transformations dependent de la 
valeur de f v choisie. Les transformations utilisees pour f v = 5 sont presentees dans la table 
Cde la figure 5. 

1 0 Elles se pr6sentent sous la forme illustr6e dans les expressions (E10) annexees. 

Ainsi, chaque transformation Tz prend u^ bits en entree (que Ton notera par la suite % par 
simplification pour un z donne) et les transforment en respectivement v T1 , v T2 v Tv 
variables 2, 3, 5,. . . , f v -valuees. Dans 1'exemple de la table C pour f v = 5, chaque 
15 transformation Tz de la colonne 31 prend u x bits de la colonne 32 en entr6e et les 
transforment en respectivement v TA , v T>2 , v Xf3 variables 2, 3, 5 -valuees des colonnes 33, 34, 
35. Or le nombre requis de variables de chaque type est connu: pour chaque type de variable 
fj , il est dj (cf. etape 23-2). 

20 L'algorithme A2 annex6 peut etre utilise pour calculer le nombre de fois que la 
transformation T z doit etre utilis6e (€tape 24-2), et ceci pour une variable z allant de 0 a 
Zmax-O^s transformations sont suppos6es etre classees dans Tordre d6croissant de leur 
pertinence dans la table ). 

2 5 - etape 25 : K B », le nombre de bits multiplexes, est calcule en effectuant le produit du nombre 
de fois qu'une transformation Tz doit 8tre utilisee avec le nombre de bits % en entree de 
la transformation et en additionnant ces produits pour toutes les transformations z utilisees. 
Ce nombre K' B de bits represente la capacite de multiplexage du flux s H po\ir ce processus 
d'encodage. Cette etape 25 correspond aux etapes 3 de la figure 3. Les etapes suivantes 26-1, 

30 26-2, 26-3, et 26-11 correspondent aux etapes 4-1, 4-2, 4-3 et 4-11 de la figure 3. 

- etapes 27 : ayant choisi le nombre de transformations de chaque type qui seront utilisees, 
on les applique a la fin du flux binaire b (6tape 27-1). 
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Pour chaque transformation Tz, les bits en entree sont vus comme la representation 
binaire d'un entier e. 

Cet entier est alors decompose en plusieurs variables fj -valuees, comme precis6 dans les 
5 expressions (E10). On note e rJ ces variables, ou : 

j indique que la valeur obtenue est la realisation d'une variable fj-valuee, et 
r indique le num6ro de variable ^ -valu6e. 

Les valeurs des e rj - peuvent s'obtenir a partir de e avec le procede de ralgorithme A3. 
1 0 Cet algorithme est reit6r6 un nombre g^ de fois pour chaque transformation Tz. 

A Tissue de cette 6tape 27-1, les resultats obtenus se presentent sous la forme des 
expressions (E10) et sont concatenes de mani&re a obtenir V sequences de variables 
disponibles (etape 27-2): 
15 - la premiere, note F x , est vine sequence de longueur d a de variables 2-valu6e (bits), 

- la j-£me, note Fj , est une sequence de longueur dj de variables fj-valuee. Des pointeurs de 
positions, appeles tj, sont associes aux sequences, ils sont initialement positionnes sur le 
debut de chaque sequence. 

2 0 - etapes 28 : a partir de ces variables, on calcule le flux d'etat (etape 28-1) dont le resultat 
est (6tape 28-2) : 

q = ( <iv % »-f <1kh )- 

Pour effectuer ce calcul, on peut proceder de la maniere suivante : 
25 - pour tout t tel que 1 ^ t ^ K H , et ainsi pour chaque symbole s t , la decomposition en 
facteurs premiers de n t permet de determiner le nombre a M de variables de chaque type (2- 
valuees,. . .^-valuees,. . .,f v -valuees, j variant de 1 a v). Chaque sequence Fj precedemment 
obtenue est divisee en K H segments successif s comprenant 0^ bits pour t variant de 1 a K H . 
Le procede est reitere pour j variant de 1 k V. Chaque variable n t - valuee (q t ) est obtenue par 
30 le proced6 reciproque de la decomposition euclidienne iterative, appliquee aux segments Fy 
de variables ^- valuees. Un exemple de P implementation de ce procede est decrit par 
V algorithme A4. Notons qu'h la fin de ces 6tapes 28, toutes les variables des flux Fj ont 6te 
utilises. 
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- etapes 29 : pour tout t tel que 1 <> t £ , la connaissance du symbole s t et de Fetat q t 
calcule a Fetape precedente permet de choisir le mot de code dans la table des mots de codes 
multiplex6s (etapes 29-1). Le flux multiplex^ m est alors obtenu (6tape 29-2). 

5 - etapes 30 : les K H - K' H bits du flux dimportance moindre (etapes 30-1) sont alors 
concatenes a la sequence de mots de codes multiplexes precedemment 6valu6e (etape 30-2). 
On obtient le flux transmis (6tape 30-3). 

Au moins Fetape 25 est mise en oeuvre par la fonction de calcul du module de traitement. 
1 0 Au moins Fetape 27 est mise en oeuvre par la fonction d'extraction du module de traitement. 

Les precedes d 'encodage presentes en reference aux figures 2, 3 et 4 peuvent etre generalises 
selon le procede d'encodage de la figure 8 : 

- a partir de la table de mots de code multiplexes et de la sequence de symboles s H , les 
15 valeurs n x , n 2 , associ6es sont calculees de maniere k calculer la capacity de 

multiplexage K' B de la sequence de symboles s H h, Fetape I. 

- le flux b pre-encode est divis6 en deux parties b* et b" a Fetape II en fonction de la 
capacit6 de multiplexage K' B , 

- la partie b' du flux est transformee en une suite d'etats q en utilisant les valeurs n t , n 2 
20 , n^ a Fetape V 

- a partir de cette suite d'etats q et de la table de mots de codes multiplexes, les mots de code 
multiplexes sont choisis a Fetape VH, 

- ces mots de code sont assembles pour former un flux multiplexe m & Fetape VIII, 

- la partie concatenee b" du flux b est concatenSe avec le flux multiplexe m k Fetape IX. 

25 

Au moins Fetape I est mise en oeuvre par la fonction de calcul du module de traitement. 
L'etape II au moins est mise en oeuvre par la fonction d'extraction du module de traitement. 

Un exemple de creation d'une capacite de stockage selon Finvention est illustre sur la figure 
30 5. Ainsi, pour chaque symbole s t du flux de donn6es s H est attribute une classe correspon- 
dante C t et les mots de code associes c^ en fonction d'une table de codage. Chaque etat ^ 
d'un flux de donn6es q peut etre conjointement stocke apres le choix du mot de code c^ qt 
dans la table de mots de code multiplexes. 
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Dans le cas de la conversion du train binaire de priorite moindre, la variante du procede 
d'encodage avec f v = 2 peut etre utilisee. Une autre variante decrite ci-apres en reference a 
la figure 9 peut avantageusement etre utilisee. La table B de la figure 2B est utilisee dans cet 
exernple. 

5 

La partie du procede de conversion du train binaire se resume done aux etapes suivantes : 

- etape 40: elle correspond aux etapes 1 de la figure 3. 

10 - etape 42 : de la lecture du symbole s t et de la lecture de table de codes multiplexse binaires, 
on d6duit la valeur D t associee. Cette valeur D t correspond au nombre de bits qui peuvent 
etre conjointement codes avec s t . D t est une capacite de multiplexage d'un symbole donne. 

- etape 44: les D t prochains bits du train binaire b pr6-encod6 sont lus. H est note que le train 
15 binaire est lu au fiir et a mesure en fonction d'un pointeur de positionnement. Ces D t 

prochains bits sont notes u t et jouent le meme r61e que les etats (q^. 

- etape 46 : le mot de code c st ^t est choisi dans la table des codes multiplexes binaires 

en fonction du symbole s t et des bits u t , la table 6tant indexee par ai et U i . Ce mot de code 
est emis sur le canal, 

20 

- etape 48 : pour chaque symbole s t du flux s H , t variant de 1 a K H les etapes 42 a 46 sont 
effectuees. 

Au moins T etape 42 est mise en oeuvre par la fonction de calcul du module de traitement. 
25 L'etape 44 au moins est mise en oeuvre par la fonction d 'extraction du module de 
traitement. 

A titre d' exernple d' application du proc6d6 de la figure 9, on considere la sequence de plus 
haute priority k transmettre s H = a H &2 *2 ^ ^ a i ^ a 4 a i ^ > ^ e longueur Kh = 10, et le train 
3 0 binaire pre-encode de faible priority b = 0101010101010. Le nombre de bits qui peuvent etre 
multiplexes avec chaque realisation de s H est donne, pour t variant de 1 a K H , par (dj ) = (1,2, 
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2, 0, 2, 1, 2, 0, 1, 2). Le nombre de bits ^ du train binaire b est lu au fiir et a mesure pour 



t variant de 1 a K H de maniere h obtenir les sequences u t de bits ( u x , u Kh ) = 

(0, 10, 10, 0, 10, 1, 01, 0, 0, 10). Alors, pour tout t, le couple (a^ u t ) indexe un mot de 

code dans la table des codes multiplexes binaires. Le train binaire effectivement transmis 
5 est 000 100 100 110 100 001 011 111 000 100. 

En variante, le procede de la figure 9 peut egalement utilise P arbre de codage. Dans cette 
variante, les etapes 42 a 46 se presente sous la forme suivante : 

10 - etape 42 : de la lecture du symbole s t et de la lecture de Parbre binaire de codage, on 
obtient le prefixe du mot de code pour le symbole s t . Du nombre de bits de ce prefixe, on 
deduit le nombre de bits D t qui peuvent etre conjointement codes avec s t pour former une 
suite de bits d'une longueur totale egale a la hauteur de P arbre de codage. D t est une capacite 
de multiplexage d'un symbole donne. 

15 

- etape 44: les D t prochains bits du train binaire b pre-encode sont lus. II est not6 que le train 
binaire est lu au fur et a mesure en fonction d'un pointeur de positionnement. Ces D t 

prochains bits sont notes u t . 

20 - etape 46 : le mot de code emis sur le canal results de la concatenation du prefixe du mot 
de code pour le symbole s t et des bits u t du train binaire b. Ainsi, Tutilisation du train 

binaire b permet de faire un choix parrni les mots de code possibles indiqu6s en trait tiretes 
sur Tarbre de codage de la figure 7 pour un symbole donne. 

25 L'etape 44 au moins est mise en oeuvre par la fonction d'extraction du module de 
traitement. 



A titre d'exemple, en utilisant la sequence s H et le train binaire b indiques prec€demment 
dans le cas de la figure 10 et P arbre de codage de la figure 7 pour determiner les prefixes des 
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mots de code, il est obtenu le flux ir^ de mots de code par concatenation des prefixes et des 
suffixes u t . 

De maniere generate, F arbre de codage pennet de definir un prefixe de mots de code pour 
5 chaque symbole du flux s H , ce qui revient a definir plusieurs mots de code possibles pour 
certains symboles. Le choix panni ces mots de code possibles sera fait une fois faites la 
lecture du code binaire pour la determination du suffixe du mot de code et la formation du 
mot de code par concatenation du prefixe et du suffixe. Le calcul de la somme de Pensemble 
des D t associes aux symboles formant le flux s H permet de determiner la capacite de 
10 multiplexage du flux s H . 

D'autres variantes du proc6d6 d'encodage sont illustr6es ci-apres en r6ference aux figures 
11 et 12. 

15 II peut Stre int^ressant de considerer de creer im code multiplexe non pas sur Falphabet, mais 
sur un "alphabet produit". On appelle "alphabet produif \ un alphabet constitue non pas de 
symboles mais de sequences de symboles. Dans Pexemple de la figure 11, la source s H 50 
comprend K symboles. EUe est convertie en une source de C-uplet notee H (de longueur K 
/C ), ces C-uplets se denommant HI, H2, H3, ...H^ c et respectivement numerates 51, 52, 53 

20 et 55. Tout C-uplet de symboles a la probabilite d'apparition (E13). II en est deduit le calcul 
de la distribution de probabilite \X H associe aux C-uplets. La creation de Farbre binaire de 
codage (appele "arbre binaire de codage produif') est effectu£e en considerant, pour chaque 
C-uplet, les probabilites d'apparition de chaque sequence de longueur C donnees en (E13). 
Le prefixe du mot de code associe a une sequence de symboles est lu sur F arbre de codage. 

25 

D'apres la figure 11, pour chaque sequence de symboles, la fonction de multiplexage 62 
regroupe un certain nombre de fonctions effectuant les etapes correspondant au procede en 
variante de la figure 9. Dans chaque 6tape, le "symbole" est remplace par une "sequence de 
symboles ". Ainsi, le procede d'encodage utilisant un arbre de codage est appliqug 
3 0 directement sur les realisations de C-uplets de la source H. 
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Si la taille de Talphabet A est trop importante pour pouvoir utiliser un arbre de codage , il 
est egalement possible de remplacer 'Tarbre de codage produif * par un code arithmetique 
cotnme illustre sur la figure 12. Ainsi, la source s H 70 est d€coupee en C-uplets, ce qui 
conduit & un nombre de C-uplets egal & K/C . Ces C-uplets peuvent §tre relativement longs 
5 et sont encodes par des codeurs arithmetiques (non restrictif) independants. Dans Pexemple 
de la figure 12, chaque C-uplet est encode par un codeur arithmetique distinct 71, 72, 73 et 
75. La sortie des ces codeurs arithmetiques sont des suites H 1? H 2 , de bits de longueur 
variables numerates 81-1, 82-1, 85-1. La longueur c des mots de codes correspond a la plus 
longue suite de bits Ht possible en sortie des codeurs arithmetiques. Chaque suite de bits est 
1 0 alors vue comme un prefixe d'un mot de code. Pour chaque prefixe de longueur inferieure 
strictement a la longueur c, il existe plusieurs mots de code de longueur c correspondant au 
meme symbole. 

La formation d'un mot de code est la mSme que dans la variante de *T alphabet produit". 
1 5 Ainsi, le flux binaire encode b numerate 90 est lu au fur et a mesure pour former les suffixes 
81-2, 82-2, 85-2 de fagon a completer les prefixes 81-1, 82-1, 85-1 et former les mots de 
code multiplexes. Si le nombre K/C n'est pas un entier, les C = K -C [K/C] derniers 
symboles forment un C'-uplet qui est encode arithmetiquement. 



2 0 Comme indique pour la figure 9, du nombre de bits d'un pr£fixe, on deduit le nombre de bits 
D t (1< t< K) qui peuvent etre conjointement codes avec pour former une suite de bits 
d'une longueur totale egale k la hauteur de F arbre de codage. D t est une capacite de 
multiplexage d'une s6quence de symboles donn6e. Le calcul de la somme de Pensemble des 
D t associes aux sequences de symboles formant la source H permet de determiner la capacite 

25 de multiplexage du flux s H . 



De maniere generate, un codeur arithmetique ou un arbre de codage permet d'etablir un 
prefixe de mots de code pour chaque sequence de symboles, ce qui revient a def ink plusieurs 
mots de code possibles pour certaines sequences de symboles. Le choix parmi ces mots de 
3 0 code possibles sera fait une fois faites la lecture du code binaire pour la determination du 
suffixe du mot de code et la formation du mot de code par concatenation du prefixe et du 
suffixe. 
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Ainsi, Tinvention pennet le multiplexage de deux flux de donn€es S H et Sl, afin de diminuer 
la sensibilite aux erreurs de l'un d'eux S H , design6 comme plus important ou prioritaire. Ces 
deux flux peuvent etre distingues dans la meme source de signaux, notamment comme dans 
les quelques exemples suivants de sources S H et S L : 

5 

- basses frequences et hautes frequences extraites par decomposition multi-resolution (par 
bancs de filtres, transformees en ondelettes) dhin signal, 

- information de texture (ex : coefficients DCT, coefficients ondelettes) et information de 
1 0 mouvement, 

- bits de poids forts et bits de poids f aibles des coefficients ondelettes ou des echantillons 
quantifies d'un signal. 

15 Bien entendu, remuneration ci-dessus n'a aucun caractere exhaustif. 

Par ailleurs, dans la mesure ou les mots de code sont de longueur fixe (ou bien si Ton 
utilisait des marqueurs de synchronisation), Tinvention permet la creation d'un code 
multiplexe permettant de decrire conjointement deux flux, dont un au moins bSneficie d'une 
2 0 synchronisation parfaite. 
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(El) 
(E2) 
(E3) 
(E4) 
(E5) 
(E6) 
(E7) 
(E8) 
(E9) 



A. — { fl i> • • • , a*, • • • , ctsi} 
Ni = (2 C -Qm)*iii 

Cij ^ ( 5 »> 9j) 

JKi = Lk»(A)J 



(£10) 



(Ell) 
(E12) 
(E13) 



itrbits 



v-r.i variables 2-valuee, ei,i, e2,i, . . . , e»r,i,i 
■ur,2 variables 3-valuee, ei i2 , e 2j2 , • • • , e„ r 2( 2 



uj-^ variables /„ 4 -values, ei^, e2 lt /> • • • , et, r 
Vt€[l..ft], 3d 6N / iV;=.2<< 

Di=log 2 (Ni) = c-k ... 
P(S t S t+ i . . . S t+ c-i) = P(5 t )P(5' t+ i/5«) . . . PiSt+c-i/St+c-2) 
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Al 



y =7 

Pour t = 1 : Kb 
qt = V modulo rit 

' nt 
JPin pour 



A2 



* = 0 

% Tant qu'il reste des variables /j-valuees a obtenir 
Tant #ue sum{dj) > 0 

% Calcul du nombre de fois que la transformation % est utilisee 
9T Z = /*™r(min(^)) ou v Ts j 7^ 0 
% Calcul du nombre de variables /y-valuee 
% qui n'ont pas ete transformees par la transformation T z 
Pour chaque j entre 1 et v 
dj = dj - g Tz *v Tz j 
% Essaie la transformation suivante 
z = z + l 



e' = e 

Pour j = 1 : v 

Pour r = 1 : vyj 
A3 e r j = e* modulo fj 

e ^ 
Pin pour 
.Fin pour 
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Pour j = 1 : v 

tj = l 
Fin pour 

Pour t = 1 : K H 
Qt = 0 

Pour j = v : 1 par -1 
Pour r = 1 : a t j 

<it = qt* fj + Fjty) 
tj =tj + i 

Fin pour 
Fin pour 
Fin pour 
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Revendications 

1. Codeur de compression de donnees numeriques, caracterise en ce qu'il comprend: 

- une entr6e pour un premier flux de donn6es (Sh), et un second flux de donnees (S^, 

5 - un module de codage, etablissant une correspondance entre des symboles du premier flux 
de donnees et des mots de code, ou, pour certains symboles, il existe plusieurs mots, dits 
redondants, correspondant au meme symbole, et 

- un module de traitement pour coder les symboles du premier flux de donnees d'apres la 
correspondance, en choisissant parmi les mots redondants, en fonction d'une partie au moins 

10 du second flux de donnees. 

2. Codeur selon la revendication 1, caracterise en ce que les mots de code sont de longueur 
fixe. 

15 3. Codeur selon Tune des revendications 1 et 2, caracterise en ce que le module de 
traitement comprend: 

- une fonction de calcul de la capacite de multiplexage courante du premier flux de donnees 
(Sh), au vu du module de codage, et 

- une fonction d'extraction, dans le second flux de donnees (SJ, d'une partie multiplexee, 
2 0 determinee d'apres la capacite de multiplexage courante, pour 6tre portee par lesdits mots 

redondants. 

4. Codeur selon Time des revendications precedentes, caracterise en ce qu'il comprend une 
transformation d ! un flux binaire en un flux de variable multi-valuee. 

25 

5. Codeur selon la revendication 4, caracterise en ce qu f il comprend une transformation d ! un 
flux binaire en un flux de variable multi-valu€e, en particulier en utilisant les transforma- 
tions decrites dans la table C. 

30 6. Codeur selon la revendication 5, caracterise en ce qu ! il comprend une transformation d*un 
flux binaire en un flux de variable multi-valuee, en particulier en utilisant une decomposi- 
tion euclidienne g6n6ralise a partir d'une variable globale donnee par la relation (E9). 
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7. Codeur selon l'une des revendications 1 et 2, caracterise en ce que le module de codage 
comprend une table de codage et en ce que le module de traitement comprend: 
- une fonction de lecture d'une capacite de multiplexage de chaque symbole courant du 
premier flux de donnees (S^) au vu de la table de codage, et 
5 - une fonction d'extraction d'une partie du second flux de donnees (SJ determine d'apres 
la capacity de multiplexage, pour etre portee par lesdits mots redondants. 

8- Codeur selon la revendication 7, caracterise en ce que la table de codage comprend pour 
chaque symbole, un nombre de mots de code associe €gal a une puissance de 2. 

10 

9. Codeur selon Tune des revendications 1 et 2, caracterise en ce que le module de codage 
comprend un arbre binaire de codage contenant, pour chaque symbole du premier flux de 
donnees, une premiere partie de mot de code, de longueur variable et inferieure h. une 
longueur maximale, et en ce que le module de traitement comprend: 
15 - une fonction de calcul de la capacity de multiplexage pour chaque symbole courant du 
premier flux de donnees (Sh) au vu de la premiere partie de mot de code de chaque symbole, 

- une fonction d'extraction d'une partie du second flux de donnees (Sj) determinee d'apres 
la capacite de multiplexage, pour 6tre portee par lesdits mots redondants. 

2 0 10- Codeur selon la revendication 9, caracterise en ce que chaque symbole comprend une 
sequence de symboles. 

11. Codeur selon Time des revendications 1 et 2, caracterise en ce que chaque symbole 
comprend une sequence de symboles, en ce que le module de codage comprend un codeur 
2 5 arithmetique propre a calculer, pour une sequence de symboles du premier flux de donnees, 
une premiere partie de mot de code, de longueur variable et inferieure a une longueur 
maximale, et en ce que le module de traitement comprend: 

- une fonction de calcul de la capacite de multiplexage pour chaque symbole courant du 
premier flux de donnees (S^ au vu de la premiere partie de mot de code de chaque symbole, 

30 - une fonction d'extraction d'une partie du second flux de donnees (S^ d£termin6e d'aprfes 
la capacite de multiplexage pour chaque symbole, pour etre portee par lesdits mots 
redondants. 
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12. Codeur selon Tune des revendications 9 et 11, caracteris€ en ce que ladite partie du 
second flux de donnees est concat6nee a la premifere partie de mot de code jusqu'& la 
longueur maximale du mot de code. 

5 13. Codeur selon Tune des revendications precedentes, caracterise en ce que le second flux 
de donnees est prealablement encode. 

14. Codeur selon i'une des revendications precedentes, caractfirise en ce que le reste du 
second flux de donnees est concatene aux donnees transmises. 

10 

15. Decodeur, propre a effectuer les operations inverses de celle du codeur de Tune des 
revendications precedentes. 

16. Procede de compression de donnees numeriques, caracteris6 par les Stapes suivantes: 
15 a. etablir une correspondance entre des symboles du premier flux de donnees et des 

mots de code, ou, pour certains symboles, il existe plusieurs mots, dits redondants, 
correspondant au meme symbole, et 
b. coder les symboles d'un premier flux de donnees d'apres la correspondance de 
Tetape a., en choisissant parmi les mots redondants, en fonction d'une partie au 
2 0 moins d'un second flux de donnees. 

17. Proc6d6 selon la revendication 16, caracterise par des sous-fonctions conformes a lhine 
des revendications 1 a 14. 

2 5 18. Procede de decompression de donnees numeriques, caract6rise par les etapes reciproques 
de celles du procede selon IHine des revendications 16 et 17. 
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